Predicting Army Combat Outcomes in StarCraft
نویسندگان
چکیده
Smart decision making at the tactical level is important for Artificial Intelligence (AI) agents to perform well in the domain of real-time strategy (RTS) games. This paper presents a Bayesian model that can be used to predict the outcomes of isolated battles, as well as predict what units are needed to defeat a given army. Model parameters are learned from simulated battles, in order to minimize the dependency on player skill. We apply our model to the game of StarCraft, with the end-goal of using the predictor as a module for making high-level combat decisions, and show that the model is capable of making accurate predictions.
منابع مشابه
Approximation Models of Combat in StarCraft 2
Real-time strategy (RTS) games make heavy use of artificial intelligence (AI), especially in the design of computerized opponents. Because of the computational complexity involved in managing all aspects of these games, many AI opponents are designed to optimize only a few areas of playing style. In games like StarCraft 2, a very popular and recently released RTS, most AI strategies revolve aro...
متن کاملBuilding Placement Optimization in Real-Time Strategy Games
In this paper we propose using a Genetic Algorithm to optimize the placement of buildings in Real-Time Strategy games. Candidate solutions are evaluated by running base assault simulations. We present experimental results in SparCraft — a StarCraft combat simulator — using battle setups extracted from human and bot StarCraft games. We show that our system is able to turn base assaults that are ...
متن کاملBuilding Placement Optimization in Real-Time Strategy Games
In this paper we propose using a Genetic Algorithm to optimize the placement of buildings in Real-Time Strategy games. Candidate solutions are evaluated by running base assault simulations. We present experimental results in SparCraft — a StarCraft combat simulator — using battle setups extracted from human and bot StarCraft games. We show that our system is able to turn base assaults that are ...
متن کاملUsing Lanchester Attrition Laws for Combat Prediction in StarCraft
Smart decision making at the tactical level is important for Artificial Intelligence (AI) agents to perform well in the domain of real-time strategy (RTS) games. Winning battles is crucial in RTS games, and while ahumans can decide when and how to attack based on their experience, it is challenging for AI agents to estimate combat outcomes accurately. A few existing models address this problem ...
متن کاملStarcraft Map Imbalance Prediction Based on Chosen Build Order
We utilize the distribution of early building decisions on Starcraft maps to predict the winning percentages in each racial matchup. Tournament replays from 5661 games on 7 maps were parsed. The win rate on a given map was predicted from a regression on the remaining maps’ build order distributions and logistic-space win rates. The method is only highly effective at predicting the outcomes for ...
متن کامل